//
// Created by isabella on 25-6-2.
//
#include <Sort.h>

vector<int>  SelectionSort::sort(vector<int> nums)  {
    if(nums.empty())
        return nums;
    for(int i=0;i<nums.size();i++) {
        int min_index=i;
        int min_value=nums[i];
        for(int j=i;j<nums.size();j++) {
            if(nums[j]<min_value) {
                min_index=j;
                min_value=nums[j];
            }
        }
        int temp=nums[min_index];
        nums[min_index]=nums[i];
        nums[i]=temp;
    }
    return nums;
}